CLAIMS 

1. A data product that can be read into a computer or a 
map data processing apparatus, containing therein map data 
having map-related information of a map, the map data 

5 comprising: 

a structure having the map-related information divided 
into units of a plurality of divisions into which the map 
is divided; and 

a structure having management information for the 
10 map-related information divided into units of the divisions, 
wherein : 

the map-related information obtained by the computer 
or the map data processing apparatus can be updated in units 
of the individual divisions by using the management 
15 information. 

2. A data product according to claim 1, wherein: 

the map is divided into a plurality of first division 
units, the first division units are each divided into a 
20 plurality of second division units, a number of the second 
division units is equal among the. individual first division 
units, and the divisions into which the map is divided each 
corresponding to one of the second division units; and 
the management information contains a set of 
25 management information related to the plurality of second 
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division units, provided in correspondence to each of the 
first division units. 

3. A data product according to claim 2, wherein: 
5 the management information further contains 

management information related to the plurality of first 
division units. 

4. A data product according to claim 1, wherein: 
10 a plurality of levels are defined, each in 

correspondence to one of a plurality of different scaling 
factors at which the map is rendered; 

the map is divided into a plurality of first division 
units at each level, the first division units are each divided 
15 into a plurality of second division units, the number of 
second division units is equal among the individual first 
division units, and the divisions into which the map is 
divided each corresponding to one of the second division 
units; 

20 a plurality of sets of the map-related information are 

provided in correspondence to the plurality of levels; and 

the management information contains a set of 
management information related to the plurality of first 
division units provided in correspondence to each of levels, 

25 and also contains a set of management information related to 

83 



the plurality of second division units provided in 
correspondence to each of the first division units. 



5. A data product according to claim 1, wherein: 

5 the map-related information which is provided in units 

of the individual divisions is separated into different types 
of map-related information to be individually managed. 

6. A data product according to claim 1, wherein: 
10 a plurality of levels are defined, each in 

correspondence to one of a plurality of different scaling 
factors at which the map is rendered; 

a plurality of sets of the map-related information are 
provided in correspondence to the plurality of levels; and 
15 as the map-related information provided in units of the 

individual divisions, at least one type of map-related 
information available at all levels and another type of 
map-related information available at, at least, one level are 
provided separately from each other. 

20 

7. A data product according to claim 6, wherein: 

the one type of map-related information is used to 
display the map at a display device; and 

the other type of map-related information contains 
25 information used in route search. 
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8. A data product according to claim 1, wherein: 
a connecting point at which the map-related 

information corresponding to one of two divisions is 
5 correlated to the map-related information corresponding to 
the other division is present at a geographically matching 
position within the two divisions; and 

sets of information related to the connecting point 
contain common two-dimensional coordinate values indicating 
10 the position of the connecting point within the map in the 
map-related information corresponding to the two divisions. 

9. A data product according to claim 8, wherein: 
the two-dimensional coordinate values are values 

15 corresponding to latitudinal and longitudinal values. 

10. A data product according to claim 8 or claim 9, wherein: 
the information related to the connecting point 

contains a parameter other than the two-dimensional 
20 coordinate values of the connecting point in addition to the 
two-dimensional coordinate values . 

11. A data product according to claim 10, wherein: 

the parameter contains height information indicating 
25 a height of the connecting point. 
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12. A data product according to claim 10 or claim 11, 
wherein : 

the parameter contains time information related to 
generation and update of the map-related information 
provided in units of the individual divisions. 

13. A data product according to any of claims 8 through 12, 
wherein: 

a plurality of levels are defined, each in 
correspondence to one of a plurality of different scaling 
factors at which the map is rendered; 

a plurality of sets of the map-related information are 
provided in correspondence to the plurality of levels; 

the map is divided into a plurality of divisions at each 
level, and each of the plurality of sets of map-related 
information, corresponding to a given level, is divided in 
units of the individual divisions into which the map is 
divided; 

the two divisions belong to levels different from each 
other, and two-dimensional coordinate values of the 
connecting point at a level at which the map is rendered in 
greater detail are attached to the two-dimensional 
coordinate values of the connecting point at a given level. 
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14. A data product according to claim 1, wherein: 

the map-related information provided in units of 
individual divisions is separated into different types of 
map-related information to be individually managed; and 
5 map-related information having the highest priority 

among the different types of map-related information is 
managed by setting a predetermined upper limit to the size 
thereof . 

10 15. A data product according to claim 14, wherein: 

if the size of the map-related information having the 
highest priority exceeds the predetermined upper limit after 
update, at least map-related information corresponding to an 
excess beyond the predetermined upper limit to the size, 

15 which results from the update, is managed as map-related 
information with lower priority relative to the highest 
priority . 

16. A data product according to claim 14 or 15, wherein: 
20 the map-related information with the highest priority 

includes at least information used to display the map at a 
display device. 

17. A data product according to claim 15, wherein: 
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the map-related information with the highest priority 
includes at least information used to display the map at a 
display device; and 

the map-related information with the lower priority 
relative to the highest priority includes information that 
enables display of a more detailed map at the display device, 
compared to the map displayed by using the map-related 
information with the highest priority. 

18. A data product according to any of claims 1 through 17, 
embodied as a recording medium having the map data recorded 
therein . 

19. A map data processing apparatus, comprising: 

a recording medium drive unit at which a data product 
according to claim 18 is loaded; 

an update data acquisition unit that obtains update 
data for the map-related information provided in units of the 
individual divisions; and 

a processing unit that processes the map data based 
upon the map data recorded in the recording medium and the 
update data obtained by the update data acquisition unit. 

20. A map data processing apparatus according to claim 19, 
wherein : 
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the map data are map display data; and 
the processing unit displays a map at a display unit 
by connecting the map data recorded in the recording medium 
with the update data obtained by the update data acquisition 
5 unit. 

21. A map data processing apparatus according to claim 19, 
wherein : 

the map data are route search data; and 
10 the processing unit executes route search processing 

by connecting the map data recorded in the recording medium 
with the update data obtained by the update data acquisition 
unit. 

15 22. A method for processing map data in a map data 
processing apparatus, comprising steps for; 

reading map data management information indicating 
specific positions in a recording medium, at which map data 
divided into a plurality of divisions are stored, from the 

20 recording medium having stored therein the plurality of map 
data divisions and the management information into a 
nonvolatile memory within a map data processing apparatus; 

altering part of the management information in the 
nonvolatile memory corresponding to update data so as to 

25 indicate a position at which the update data are stored, when 
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the update data for partially updating the map data in units 
of the individual divisions are obtained; and 

accessing the map data based upon the management 
information in the nonvolatile memory. 

5 

23. A program product that can be read into a computer or 
a map data processing apparatus, containing a map data 
processing program executed to process map data, the map data 
processing program comprising: 

10 an instruction code for reading map data management 

information indicating specific positions in a recording 
medium, at which map data divided into a plurality of 
divisions are stored, from the recording medium having stored 
therein the plurality of map data divisions and the 

15 management information into a nonvolatile memory within a map 
data processing apparatus; 

an instruction code for altering part of the management 
information in the nonvolatile memory corresponding to 
update data so as to indicate a position at which the update 

20 data are stored, when the update data for partially updating 
the map data in units of the individual divisions are 
obtained; and 

an instruction code for accessing the map data based 
upon the management information in the nonvolatile memory. 

25 
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24 . A map data processing apparatus that processes map data, 
comprising : 

a recording medium drive unit at which a recording 
medium is loaded having stored therein the map data divided 
5 into a plurality of divisions and map data management 

information indicating specific storage positions of the 
plurality of map data divisions in the recording medium; 

a nonvolatile memory into which the management 
information read from the recording medium is stored; 
10 an update data acquisition unit that obtains update 

data to be used to update part of the map data in units of 
the individual divisions; and 

a control unit that alters part of the management 
information in the nonvolatile memory corresponding to the 
15 updated data so as to indicate a storage position of the 
update data when the update data acquisition unit obtains the 
update data, and accesses the map data based upon the 
management information in the nonvolatile memory. 

20 25. A method for processing map data in a map data 
processing apparatus, comprising steps for: 

confirming that a recording medium is loaded at the map 
data processing apparatus., the recording medium having 
stored therein the map data divided into a plurality of 

25 divisions and map data management information indicating 
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specific storage positions of the plurality of map data 
divisions in the recording medium; 

storing identification information, which bears an 
initial value indicating that the map data management 
5 information used in the map data processing apparatus is 
stored in the recording medium, into a first nonvolatile 
memory; 

storing update data obtained to update part of the map 
data in units of individual divisions into a second 

10 nonvolatile memory, obtaining the map data management 

information from the recording medium, altering part of the 
management information corresponding to the update data so 
as to indicate a storage position of the update data in the 
second nonvolatile memory, storing the management 

15 information into a third nonvolatile memory, and altering the 
identification information stored in the first nonvolatile 
memory to identification information indicating that the map 
data management information is stored in the third 
nonvolatile memory; 

20 obtaining the identification information to ascertain 

whether the map data management information is stored in the 
recording medium or in the third nonvolatile memory by 
accessing the first nonvolatile memory when accessing the map 
data ; 
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obtaining the map data management information from the 
recording medium if the map data management information is 
determined to be stored in the recording medium; 

obtaining the map data management information from the 
5 third nonvolatile memory if the map data management 
information is determined to be stored in the third 
nonvolatile memory; and 

accessing the map data based upon the obtained map data 
management information . 

10 

26. A program product that can be read into a computer or 
a map data processing apparatus, containing a map data 
processing program executed to process map data, the map data 
processing program comprising: 

15 an instruction code for confirming that a recording 

medium is loaded at the map data processing apparatus, the 
recording medium having stored therein the map data divided 
into a plurality of divisions and map data management 
information indicating specific storage positions of the 

20 plurality of map data divisions in the recording medium; 

an instruction code for storing identification 
information, which bears an initial value indicating that the 
map data management information used in the map data 
processing apparatus is stored in the recording medium, into 

25 a first nonvolatile memory; 
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an instruction code for storing update data obtained 
to update part of the map data in units of individual 
divisions into a second nonvolatile memory, obtaining the map 
data management information from the recording medium, 
5 altering part of the management information corresponding to 
the update data so as to indicate a storage position of the 
update data in the second nonvolatile memory, storing the 
management information into a third nonvolatile memory, and 
altering the identification information stored in the first 

10 nonvolatile memory to identification information indicating 
that the map data management information is stored in the 
third nonvolatile memory; 

an instruction code for obtaining the identification 
information to ascertain whether the map data management 

15 information is stored in the recording medium or in the third 
nonvolatile memory by accessing the first nonvolatile memory 
when accessing the map data; 

an instruction code for obtaining the map data 
management information from the recording medium if the map 

20 data management information is determined to be stored in the 
recording medium; 

an instruction code for obtaining the map data 
management information from the third nonvolatile memory if 
the map data management information is determined to be 

25 stored in the third nonvolatile memory; and 
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an instruction code for accessing the map data based 
upon the obtained map data management information. 

27. A map data processing apparatus that processes map data, 
5 comprising: 

a recording medium drive unit at which a recording 
medium having stored therein the map data divided into a 
plurality of divisions and map data management information 
indicating specific storage positions of the plurality of map 
10 data divisions in the recording medium is loaded; 

a first nonvolatile memory in which identification 
information bearing an initial value indicating that map data 
management information used in the map data processing 
apparatus is stored in the recording medium is stored when 
15 the recording medium is loaded into the recording medium 
drive unit; 

an update data acquisition unit that obtains update 
data to be used to update part of the map data in units of 
the individual divisions; 
20 a second nonvolatile memory in which the update data 

obtained by the update data acquisition unit are stored; 

a control unit that obtains the map data management 
information from the recording medium when the update data 
acquisition unit obtains the update data, alters part of the 
25 management information corresponding to the update data so 
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as to indicate a storage position of the update data in the 
second nonvolatile memory and alters the identification 
information stored in the first nonvolatile memory to 
identification information indicating that the map data 
5 management information is stored in a third nonvolatile 
memory; and 

the third nonvolatile memory in which the map data 
management information having been altered by the control 
unit is stored, wherein: 

10 the control unit obtains the identification 

information by accessing the first nonvolatile memory to 
ascertain whether the map data management information is 
stored in the recording medium or in the third nonvolatile 
memory when accessing the map data, obtains the map data 

15 management information from the recording medium if the map 
data management information is determined to be stored in the 
recording medium, obtains the map data management 
information from the third nonvolatile memory if the map data 
management information is determined to be stored in the 

20 m third nonvolatile memory, and accesses the map data based 
upon the obtained map data management information. 

28. A method for processing map data in a map data 
processing apparatus, comprising steps for; 
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confirming that a recording medium is loaded at the map 
data processing apparatus, the recording medium having 
stored therein the map data divided into a plurality of 
divisions and map data management information indicating 
5 specific storage positions of the plurality of map data 
divisions in the recording medium; 

storing identification information, which bears an 
initial value indicating that the map data management 
information used in the map data processing apparatus is 
10 stored in the recording medium, into a first nonvolatile 
memory; 

confirming a connection with a second nonvolatile 
memory in which update data used to update part of the map 
data in units of the individual divisions are written; 

15 obtaining the map data management information from the 

recording medium when the connection with the second 
nonvolatile memory is confirmed, altering part of the 
management information corresponding to the update data so 
as to indicate a storage position of the update data in the 

20 second nonvolatile memory, storing the management 

information into a third nonvolatile memory and altering the 
identification information stored in the first nonvolatile 
memory to identification information indicating that the map 
data management information is stored in the third 

25 nonvolatile memory; 
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obtaining the identification information to ascertain 
whether the map data management information is stored in the 
recording medium or in the third nonvolatile memory by 
accessing the first nonvolatile memory when accessing the map 
5 data; 

obtaining the map data management information from the 
recording medium if the map data management information is 
determined to be stored in the recording medium; 

obtaining the map data management from the third 
10 nonvolatile memory if the map data management information is 
determined to be stored in the third nonvolatile memory; and 

accessing the map data based upon the obtained map data 
management information . 

15 29. A program product that can be read into a computer or 
a map data processing apparatus, containing a map data 
processing program executed to process map data, the map data 
processing program comprising: 

an instruction code for confirming that a recording 

20 medium is loaded at the map data processing apparatus, the 
recording medium having stored therein the map data divided 
into a plurality of divisions and map data management 
information indicating specific storage positions of the 
plurality of map data divisions in the recording medium; 
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an instruction code for storing identification 
information, which bears an initial value indicating that the 
map data management information used in the map data 
processing apparatus is stored in the recording medium, into 
5 a first nonvolatile memory; 

an instruction code for confirming a connection with 
a second nonvolatile memory in which update data used to 
update part of the map data in units of the individual 
divisions are written; 

10 an instruction code for obtaining the map data 

management information from the recording medium when the 
connection with the second nonvolatile memory is confirmed, 
altering part of the management information corresponding to 
the update data so as to indicate a storage position of the 

15 update data in the second nonvolatile memory, storing the 
management information into a third nonvolatile memory and 
altering the identification information stored in the first 
nonvolatile memory to identification information indicating 
that the map data management information is stored in the 

20 third nonvolatile memory; 

an instruction code for obtaining the identification 
information to ascertain whether the map data management 
information is stored in the recording medium or in the third 
nonvolatile memory by accessing the first nonvolatile memory 

25 when accessing the map data; 
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an instruction code for obtaining the map data 
management information from the recording medium if the map 
data management information is determined to be stored in the 
recording medium; 
5 an instruction code for obtaining the map data 

management from the third nonvolatile memory if the map data 
management information is determined to be stored in the 
third nonvolatile memory; and 

an instruction code for accessing the map data based 
10 upon the obtained map data management information. 

30 . A map data processing apparatus that processes map data, 
comprising : 

a recording medium drive unit at which a recording 
15 medium having stored therein the map data divided into a 
plurality of divisions and map data management information 
indicating specific storage positions of the plurality of map 
data divisions in the recording medium is loaded; 

a first nonvolatile memory in which identification 
20 information bearing an initial value indicating that map data 
management information used in the map data processing 
apparatus is stored in the recording medium is stored when 
the recording medium is loaded into the recording medium 
drive unit; 
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a memory connection unit that enables a connection with 
a second nonvolatile memory in which update data used to 
update part of the map data in units of the individual 
divisions are written; 
5 a control unit that obtains the map data management 

information from the recording medium when a connection of 
the second nonvolatile memory with the memory connection unit 
is confirmed, alters part of the management information 
corresponding to the update data so as to indicate a storage 

10 position of the update data in the second nonvolatile memory 
and alters the identification information stored in the first 
nonvolatile memory to identification information 
indicating that the map data management information is stored 
in a third nonvolatile memory; and 

15 the third nonvolatile memory in which the map data 

management information having been altered by the control 
unit is stored, wherein: 

the control unit obtains the identification 
information by accessing the first nonvolatile memory to 

20 ascertain whether the map data management information is 
stored in the recording medium or in the third nonvolatile 
memory when accessing the map data, obtains the map data 
management information from the recording medium if the map 
data management information is determined to be stored in the 

25 recording medium, obtains the map data management 
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information from the third nonvolatile memory if the map data 
management information is determined to be stored in the 
third nonvolatile memory, and accesses the map data based 
upon the obtained map data management information. 

31. A program product according to any of claims 24, 27 and 
30, embodied as a recording medium having recorded therein 
the map data processing program. 
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